Tables of the existence of equiangular tight frames
نویسندگان
چکیده
A Grassmannian frame is a collection of unit vectors which are optimally incoherent. The most accessible (and perhaps most beautiful) of Grassmannian frames are equiangular tight frames (ETFs); indeed, there are infinite families of known ETFs, whereas only finitely many non-ETF Grassmannian frames are known to date. This paper surveys every known construction of ETFs and tabulates existence for sufficiently small dimensions.
منابع مشابه
Equiangular tight frames from Paley tournaments
We prove the existence of equiangular tight frames having n = 2d − 1 elements drawn from either Cd or Cd−1 whenever n is either 2k − 1 for k ∈ N, or a power of a prime such that n ≡ 3 mod 4. We also find a simple explicit expression for the prime power case by establishing a connection to a 2d-element equiangular tight frame based on quadratic residues. © 2007 Elsevier Inc. All rights reserved....
متن کاملQuasi-Equiangular Frame (QEF) : A New Flexible Configuration of Frame
Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frames(ETFs) and Grassmannian Frames. These frames both have optimality in coherence, thus bring robustness and optimal performance in applications such as digital fingerprint, erasure channels, and Compr...
متن کاملAn asymptotic existence result on compressed sensing matrices
For any rational number h and all sufficiently large n we give a deterministic construction for an n× bhnc compressed sensing matrix with (`1, t)-recoverability where t = O( √ n). Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of -equiangular frames, which we introduce as a generalisation of equiangular tight frames. The method is general and produce...
متن کاملApproximate equiangular tight frames for compressed sensing and CDMA applications
Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this pa...
متن کاملConstructing a Large Family of Equiangular Tight Frames
We provide a new method for constructing equiangular tight frames (ETFs). This method is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of infinite families of such frames. The construction is extremely simple: a tensor-like combination of a Steiner system and a regular simplex. It provides great fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1504.00253 شماره
صفحات -
تاریخ انتشار 2015